#include <stdio.h>
#include <windows.h>

void Print(int *arr, int size)
{
    for(int i = 0; i < size; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

void insert_sort(int* arr, int size)
{
    for(int i = 1; i < size; i++)
    {
        //记录当前待排序元素的值
        int tmp = arr[i];
        //记录序列中已排序的序列中最后一个元素的下标
        int j = i - 1;
        while(j >= 0 && tmp < arr[j])
        {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = tmp;
    }
}

int main()
{
    
    int arr[10] = {9,6,8,4,2,5,7,1,3,10};
    int size = sizeof(arr) / sizeof(arr[0]);
    insert_sort(arr, size);
    Print(arr, size);
    system("pause");
    return 0;
}